Parallel Algorithm for Second-Order Restricted Weak Integer Composition Generation for Shared Memory Machines

In 2012, Page presented a sequential combinatorial generation algorithm for generalized types of restricted weak integer compositions called second–order restricted weak integer compositions. Second–order restricted weak integer compositions cover various types of restricted weak integer compositions of n parts such as integer compositions, bounded compositions, and part–wise integer compositions. In this paper, we present a parallel algorithm that derives from our parallelization of Page’s sequential algorithm with a focus on load balancing for shared memory machines.